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We analyze the distinguishability norm on the states of a multi-partite system, defined by 
local measurements. Concretely, we show that the norm associated to a tensor product of 
sufficiently symmetric measurements is essentially equivalent to a multi-partite generalisa- 
tion of the non-commutative £2 -norm (aka Hilbert-Schmidt norm): in comparing the two, 
the constants of domination depend only on the number of parties but not on the Hilbert 
spaces dimensions. 

We discuss implications of this result on the corresponding norms for the class of all 
measurements implementable by local operations and classical communication (LOCC), 
and in particular on the leading order optimality of multi-party data hiding schemes. 



I. DISTINGUISHABILITY NORMS 

The task of distinguishing quantum states from accessible experimental data is at the heart of 
quantum information theory, appearing right at its historical beginnings - see HHIini/ and I1T3| for 
general reference. Indeed, the special case on which we are focussing in this paper, the discrim- 
ination of two states, is the generalisation of hypothesis testing in classical statistics. There, the 
optimal discrimination between two hypotheses, modelled as (for simplicity: discrete) probability 
distributions Pq and Pi, with prior probabilities q and 1 — q, respectively, is given by the maximum 
likelihood rule 0. The minimum error probability is thus given by 

Pr{error} = ^(l - \\qPo - {l-q)Pi\\i), 

with the usual £1 -norm ||A||i = ^ |Aa;|. 

In this paper, we shall denote by the same symbol its non-commutative generalisation || A||i = 
Tr I A|, i.e. the sum of the singular values of A, also known as trace norm. 

Owing to the particular role played by measurement in quantum mechanics, however, any re- 
striction on the set of available measurements leads to a specific norm on density operators: any 
decision in the discrimination task must be based on measurement results. Specifically, let the two 
hypotheses be two quantum states (density operators) po and pi on some Hilbert space H, with 
prior probabilities q and 1 — q, respectively. A generic measurement M, i.e. a positive operator 
valued measure (POVM, aka partition of unity), is given by positive semidefinite operators 

> 0, S.t. ^ Ma; = 1. 

(In this paper, POVMs will generally be discrete and Hilbert spaces will always be of finite dimen- 
sion. With suitable adaptations to the proofs, however, our results carry over to general POVMs 
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and infinite dimension.) The Born rule for measurements postulates that the state pi generates a 
distribution Pi on the outputs of the measurement: 

Pi(x) = TrpiM^, 

and hence the minimum error probability in any decision based on i is 

Pr{error} = \{l- - {I - q)Pi\\i) 



{l-Y,\TT{qpo-{l 



. ^(l - \\qpo - (1 - g)/Ji|U/). 

Observe that || A||m = J2xex I is a seminorm: it is non-negative, homogeneous and obeys 

the triangle inequality. However, it may vanish on A 7^ 0. This is excluded if the measurement M 
is informationally complete, meaning that the operators span all the operators over the Hilbert 
space: span{M^ : x £ X} = B{n). 

If not one but a whole set M of measurements is given, from which the experimenter may 
choose, we have an equally natural (semi-)norm 

||A||m = sup ||A||m, 
MeM 

in terms of which the minimum error probability is expressed as |(l — \\qpQ — {'^ — q) Pi\\m) ■ These 
norms, under certain restrictions of interest on the measurement, will be the object of study in 
the present paper, and in particular their comparison with the trace norm, which by a classic 
observation of Holevo [lOJ and Helstrom ||9J equals the distinguishability norm under the set of 
all possible measurements: 

||A||all = sup ||A||m = ||A||i = Tr |A|. 

M any POVM 

In this spirit, we continue an investigation begun in |[T2t . addressing some of the questions left 
open there. The reader is referred to that paper for further information about distinguishability 
norms and their interpretation in terms of the geometry of certain convex bodies of operators. 
Note however that many results from IIT2I are restricted to traceless operators A = \{pq — pi), 
corresponding to equal prior probabilities q = I — q = ^. Of course, mathematically and also in 
view of applications with unequal prior probabilities, it makes sense to lift this restriction. 

The structure of the rest of the paper is as follows: In section |ll] we define the measurements 
and some classes of measurements we will be interested in, introducing also a multi-partite gen- 
eralisation of the non-commutative ^2-norm (aka Hilbert-Schmidt norm), denoted || • \\2{k)- Iri sec- 
tion III we then state and prove our main results comparing measurement norms with 2-norms, 
while in section |W] we move on to relations with the trace norm and the application of our results 
to so-called data hiding. We conclude in section |V] with a brief discussion. Appendix|A]is devoted 
to the technical parts of the proof of the main result, building on ideas from |[T1[12|. 



II. PROJECTIVE t-DESIGNS AND LOCC MEASUREMENTS 

As explained in the introduction, if we want to use a single measurement to define a norm it 
has to be informationally complete. Among those, there are measurements with special symmetry 
properties known as (projective) designs - see JZHHlIIZl and lU. 
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Definition 1 A rank-one POVM M = {Mx)x&x on a d-dimensional Hilbert space % is called a t-design 
if the ensemble {pxiPx} of rank-one projectors, with px = ^TrAfx ^^nd = ^J^, is a projective 
(weighted) t-design in the usual sense ifTl lIIl UTl/ , i.e. if 



where the integral is over the uniform (unitary invariant) probability measure on the pure states ofT-L. 
Note that 



I 



1 „ 1 



where Usym is the projector onto the completely symmetric subspace of V®^, i.e. the subspace of T-L®^ 
invariant under all the permutation unitaries C/jrl^'i) fX" • • • (8> \vt) = ^71-1(1)) fX" • • • (E> |w7r-i(t))- 

We shall be concerned with multi-partite quantum systems. To fix notation for the rest of the 
paper, let "^^i, ...,'Hk be K finite dimensional Hilbert spaces (with dimensions dj := dimT-Lj < 00), 
and T-L = %i® ■ ■ ■ ® %k their tensor product (of dimension D := di - ■ ■ dx)- Let furthermore A be 
a Hermitian operator on T-L. The first measurements we shall be interested in, are tensor products 
of t-designs: M = M^^) ■ ■ ■ (g) M^^\ where each M^-') is a t-design POVM. In other words, the 
individual elements of the partition of unity are all possible tensor products M^^ (X • • • (X . 
The following observation makes it possible to use probabilistic techniques to analyse the norm 
associated to a single measurement, paving the way to an analysis of t-design measurements. 

Observation 2 for a rank-one POVM M = {Mx)x&x on a d-dimensional Hilbert space %, let px = 
2 Tr Mx and Px = rp*^^ . Then, introducing a random index X with Pr{X = x} = px, Px is a random 

rank-one projector with expectation EPx = ^^PxPx Furthermore, 

||A||M = a!E|S|, 
for the real random variable S = Tr APx- Indeed, 

dE|5| = d^p^.|TrAP^| = ^ |TrAM^.| = ||A| 



M- 



xeX x&X 



Beyond these t-design tensor products, we are going to consider the class of all POVMs imple- 
mentable by a protocol of local operations and classical communication (LOCC) which includes 
the above; the class SEP consisting of all POVMs M = {Mx)x(^x with fully separable operators 
Mx > 0, which in turn contains LOCC; and finally the even larger class PPT that is defined by 
M^' > for all X £ X and / C [K], where Fj is the partial transpose on all parties /. By the 
definition of these classes, it is enough to consider two-outcome POVMs {M, 1 — M) that can be 
implemented by LOCC, or such that both M and 1 — M are separable, or PPT with respect to all 
bipartite cuts, respectively. See ||12|1 for a more detailed discussion of these classes. 

Definition 3 For any operator A (we only consider Hermitian ones in the following) onT-L = T-Li® ■ ■ ■ ® 
Uk, let 

ll^ll2(X) = 
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where Tr/ denotes the partial trace over all parties I. 

Note that for K = 1, this is "almost" the non-commutative £2-norm: || A||2(i) = y/\ Tr Ap + Tr |Ap, 

reducing to the latter (aka Hilbert-Schmidt norm), || A||2 = VTvAAJ, on traceless operators. 

In [12J such measurements and the above classes LOCC, SEP and PPT were investigated in the 
case oi K = 1 and K = 2 parties. Measurement norm and 2-norm were first directly related in [ll, 
with an application in quantum algorithms, while Harrow et al. [8J were the first to realise that for 
a 4-design POVM M, the measurement norm and ^2-riorm are indeed equivalent, although only 
for traceless operators A on a single system: 

||A||2 > ||A||m > ^||A||2, 

The extension to two parties in l[T2| , 




for a tensor product of two 4-design POVMs and still assuming Tr A = 0, subsequently found 
applications in entanglement theory [4J, suggesting that our results for larger K might be useful, 
too. 



III. COMPARISON WITH 2-NORMS 

Our first two theorems show that the norms related to 2- and 4-designs are closely related to 
the norm || • \\2{k)- 

Theorem 4 If M is a tensor product of K 2-design POVMs, then 

iiaiim < 



a 



2(K)- 



Proof Starting from observation |2j with the random variable S that takes the value Tr AP^ with 
probability px = Pxi ■ ■ ■ Pxk' have by the convexity of the square function, 

||A||a,/ = DE|5| < D^/^. 
Furthermore, using the definition of 2-design, 

X 

= ^PxTt{A^ A){Px^ Px) 
Tr|A«2^ 1 + ^ 



IC[K] 



with the notation F := f7(i2)/ and using the fact that Tr(^ (g) B)F = Tr AB. Inserting this into the 
above inequality concludes the proof. □ 
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Theorem 5 If M is a tensor product of K A-design POVMs, then 

-K 



|A| 



2(K) 



< I|A||m < ||A 



\2{K)- 



Proof Again we start with observatior\|2| with the random variable S that takes the value Tr AP^ 
with probability Px=Pxi--- Pxk ■ 

The upper bound is contained in theoremjlj as a t-design is automatically a {t — l)-design. For 
the lower bound, we follow the strategy of Ambainis and Emerson [IJ, using this inequality of 
Berger's |i3J (by the way a special case of Holder's inequality): 



E|S| > 



In the proof of theorem|4]we have already calculated 

j=l ■'^ ' IC[K] 

Using the property of 4-design, we similarly get 

K 



djidj + l){dj + 2){dj + 3) 



TV A« 



K 



with the notation Utj_ := 
Thus it suffices to show 



Tr 



?7^, for7r = (tti, . . . ,7rif). 



K 



Tr(Tr/A)^ 

/C[K] 



which is precisely proposition [TTj in appendix |A| and we are done. 



□ 



Alternative proof of a weaker version of theorem^ Here is a way of demonstrating the slightly worse 
bound 



TV A^ 



K 



^ Tr(Tr/A)^ 



which has the advantage of being conceptually simple, and showing some of the tricks used in 
the proof of proposition 11 For this it is enough to show that, for every i^-tuple vr G ©f" : 



t(7r) := |TrA®^C/^| < max Tr(Tr/A)' 



(1) 



The basic idea is to use Cauchy-Schwarz inequality repeatedly, as in [125: For arbitrary (com- 
patible) operators X and Y, 



TrXytl < J(TrXXt)(Tryyt). 
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Concretely, for Hermitian operators Mi, M2, M3, M4 on a Hilbert space JC and a permutation 
cr G ©4 with corresponding unitary Uo- on /C®^, we may write 

Tr Ua{Mi M2 (g) M3 (g) M4) = Tr XF^ 

with operators X and y and permutations a^,a^ G ©4 such that 

Tr = Tr U^l (Mi (g) M2 (g) M2 O Mi), 
Tr YY^ = Tr C/^a (M4 ^ M3 ® M3 ® M4) . 

What we gain by doing so is that and are not arbitrary elements of 64; rather, they 
necessarily belong to the subset 21 := {id, (14), (23), (1234), (1432), (12)(34), (14)(23)}, which is 
stable under the exchange 1 o 4 and 2 o 3, i.e. under the conjugation by (14) (23). In order to 
easily see into which pair {a^,a^) G 21 x 21 each permutation cr G 64 splits, we can make use of 
Penrose's tensor diagrams |14| , which we briefly explain here. 

For any Hermitian M on K, and unit vectors \j) G JC we represent the matrix element 
{i\M\j) by the following diagram with terminals: 



M 



Summing matrix elements over an orthonormal basis of /C is represented by joining the corre- 
sponding terminals. So, for instance, TrM = |j) is represented by 

j 



M 



And in the same way for matrix multiplication, {i\MN\k) = ''^{i\M\j){j\N\k) is represented by 



M . J 

I 



N 



The expressions we looked at above are, for Hermitian Mi, M2, M3, M4 on /C and a G 64: 

Tr[/^(Mi0M2 0M3®M4) = ^ (n|Mi|v(i))(i2|M2|V(2))(i3|M3|v(3))(i4|M4|V(4)). 



For instance, Tr C/(i23) (Mi (g M2 (gi M3 (g) M4) is represented by 



Ml 




M. 




Ms 


JL 


M4 








ij 


u 



In this case, the splitting procedure and use of Cauchy-Schwarz described above can be 
schematically written as 
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Conj. class 


(7 






1111 


id 


id 


id 


211 


(12) 


(12)(34) 


id 




(13) 


(14) 


(23) 




(14) 


(14) 


(14) 




(23) 


(23) 


(23) 




(24) 


(23) 


(14) 




(34) 


id 


(12)(34) 


22 


(12)(34) 


(12)(34) 


(12)(34) 




(13)(24) 


(14)(23) 


(14)(23) 




(14)(23) 


(14)(23) 


(14)(23) 


31 


(123) 


(1234) 


(23) 




(132) 


(1432) 


(23) 




(124) 


(1234) 


(14) 




(142) 


(1432) 


(14) 




(134) 


(14) 


(1234) 




(143) 


(14) 


(1432) 




(234) 


(23) 


(1234) 




(243) 


(23) 


(1432) 
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(1234) 


(1234) 


(1234) 




(1243) 


(1234) 


(1432) 




(1324) 


(14)(23) 


(14)(23) 




(1342) 


(1432) 


(1234) 




(1432) 


(1432) 


(1432) 




(1423) 


(14)(23) 


(14)(23) 



FIG. 1. Table of the splitting map Split : ©4 — > 21x21, Split((T) = {a^,a^), grouped according to conjugacy 
classes of a. 



which means that for a = (123), we have = (1234) and = (23). 

The resulting splitting map Split : 64 3 a ^ {a^, a^) e 21 x 21 for each cr G S4 can then easily 
be constructed and looked up in the table of Fig. [Tj 

Trivially extending the above reasoning to K-tuples tt = (vri, . . . , vr;^) G &^ of permutations, 
we apply the splitting map to all the vTj (1 < z < K), and use the Cauchy-Schwarz as well as 
geometric-arithmetic mean inequality: 

t(7r) = |Tr A®^C/^| < J(Tr A^^f/^^) (TVA®4f/^«) = J t{nL)t{TT_^) 

1 1 (2) 

< ^tiTL^^) + -^t{iL\ 

The other observation we use is that ^(vr) is invariant under conjugation by elements from the 
diagonal subgroup := {{a, . . . ,a)^ cr G 64} of Sf^, because A®^ is invariant under conjugation 
by elements of the form (C/^)®^. Now, notice that the subset 2to = {id, (12)(34), (14)(23)} of 21 is 
such that 2lg- is stable under conjugation by any element of (S followed by splitting. And what 
is more, any given vr G ©f" can be transformed into a family of elements of 2lo by repeatedly 
conjugating by elements of 6 and splitting. 
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Thus, using eq. ^ and conjugation invariance repeatedly, we eventually get for all vr G &f the 
upper bound 

a 

with certain Pa > summing to 1, and vr^") belonging to 21^. As we have not attempted to control 
the coefficients pa, we record as a useful intermediate bound for all vr G ©f, 

t{TT} < max t{a). (3) 

As a matter of fact, we know already how to upper bound the traces on the right hand side of 
eq. Indeed, a generic a G Aq is given by disjoint subsets /, J C [K], such that: 

id j G /, 

(12)(34) jGJ, 
[(14)(23) jGJ':=[K]\iIUJ). 



t{a) = Tr A«^^, = Tr ((Tr, ^r{uf\^\,,^ ^ U^^;}^ 



Hence, 



which really is a bipartite term (i.e., = 2) as treated in |IT2l Proof of Lemma 26, case "(2,2):(2,2)"]: 
there it was shown to be < [Tr(Tr/ A)^] . 

Combining this bound with eq. Q, we obtain eq. ([T]|, and we are done. □ 

Theorem|5]extends the results of ||ll[T2l to K > 2; however we may wonder how good the lower 
bound really is, and in particular if the dependence on K is "real". The following result shows 
that, indeed, the constant relating || A||j\/ has to decrease as a power of K. For this it is enough to 
analyse a specific tensor product of local 4-design POVMs, and we choose U-u := 11%^ - ■ - (E) U-Uj^, 
the tensor product of the K uniform (unitary invariant) POVMs on sub-systems Hj (j = I, . . . , K). 
This is an interesting measurement since each of the 11%^ is an oo-design, in particular a 4-design, 
and we can exploit the symmetry to make calculations feasible. Whereas theorem |5] gives us 

-K I K 



':Ah<\l^ ||A||2(^) < ||A||[7„ < ||A||2(X), 



we have the following: 



Proposition 6 There exists a Hermitian A ^ OonT-L such that 



|A||c/„ = W- ||A||2(K) = W- ||A||2. 



Proof Define Aj = i|0)(0| - with orthogonal unit vectors |0), |1) G Tij, j = l,...,K. Let 



A = (g)^i Aj Clearly, Tr Aj = and || A^ ||2 = \/l for all j, while from HI Theorem 10] we know 



that ||Aj-||t/ = 



J 

K 



Hence, ||A||2(/i') = || A||2 = 2 2 ; on the other hand, exploiting the tensor product structure of 



both state and measurement, II All = 2 ^. □ 



We shall now move on to investigating the properties of the measurement norms associated 
with not one but a whole class of locally restricted measurements. 
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Theorem 7 For any number K >2 of parties and any local dimensions dj (I < j < K), 

||A||sEP>2W- ||A||2. 

Furthermore, 

||A||ppT ^ ll^lb- 

Proof The first inequaHty above was aheady shown in |[T2| , but we repeat the proof since it is 
very simple: It uses a result of Barnum and Gurvits Q, that for any Hermitian X on a K-partite 
Hilbert space, if||X — 1||2<2^^t^ then X is separable. 

So, \\2M - III2 < implies that both 1 + (2M - 1) = 2M and 1 + (1 - 2M) = 2(1 - M) 
are separable, i.e. M and 1 — M are separable operators. Thus, for our Hermitian A on Ti: 

||A||sEP = max |TrA(2Af-l)| 

(Af,Il-M)eSEP 

> max |TrAA| 

\\Ah<2'-^ 



K 

' " "2, 



2i-t||A 



where the last equality is by self-duality of the ^2-norm. 

To show the second inequality, notice that (M, 1 — M) being a two-outcome PPT POVM is a 
consequence of M and 1 — M being separable for any bipartition of the K parties. 

Thus, we can use once more the Barnum-Gurvits result [2 J : If 1 1 2M — 1 1 1 2 < 1, then M and 1 — M 
are both separable with respect to any bipartition, hence PPT with respect to any bipartition. The 
claim follows now as in the first part. □ 



IV. COMPARISON WITH TRACE NORM AND DATA HIDING 



All measurement norms are trivially upper bounded by the trace norm || • In the other di- 
rection, the standard ||A||i < \/Z)|| A||2 for operators A on a /^-dimensional Hilbert space, allows 
us to turn the ^2-riorm estimates from the previous section into lower bounds on || A||m/ which in 
turn provides a lower bound on ||A||locc < ||A||sep < ||A||ppt: 




for any tensor product of 4-design POVMs, M. These are non-trivial because by now it is a classic 
result in quantum information that quantum states allow for data hiding [16]: namely, on large 
composite systems there exist states with orthogonal supports (hence perfect distinguishability 
by a suitable measurement) that are nevertheless barely distinguishable by LOCC. 

More of this below, but let us start with some simple observations: That both the occurrence 
of the inverse square root of D, and the exponential dependence of the lower bound on K are not 
artifacts, is shown by the following example. 

Proposition 8 Consider the measurement U-h := U-^-^ ® • • • ® U-^^, the tensor product of the K uni- 
form (unitary invariant) POVMs on sub-systems T-Lj with dimensions dj, j = 1,. . . ,K. There exists a 
Hermitian A / such that 
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where o(l) is arbitrarily small for sufficiently large dmin = min{(ii, . . . , dx}- 

Proof Without loss of generality, all dj are even. Pick any projector Pj of rank ^ in T-Lj, Qj : 
t - Pj, and let A^- := j-Pj - j-Qj, so that ||Aj||i = 1. 

Our candidate is A = <S)f=i which also has trace norm 1. On the other hand, by 
Theorem 10] we have 

ll^illc/H, < I + 0(1) I 4r' 



and since both A and the measurement share the tensor product structure, we obtain the claim by 
multiplying together these inequalities. □ 

That the factor of does not go away when we go to the class of all LOCC, and indeed all 
PPT measurements, is contained in the two following theorems. 

Theorem 9 When all the local dimensions are d, hence D = d^, there exists a traceless Hermitian A / 
with 

II^I|PPT<^LOT^||A||1. 

In other words, one can find two states po and pi with orthogonal supports (i.e., \pQ — \pi has 
trace norm 1), such that 



1 1 



PPT 



where k = K mod 2 is the parity of K. Hence these two states are data hiding in the sense of IIT6ll : 
Pi encodes a state between K parties, but as long as those are restricted to LOCC measurements 
(or more generally PPT measurements), they have only a very slim chance of guessing this state. 
Indeed, the probability of discriminating correctly po from pi decreases as the inverse square root 
of the total dimension D, and eq. Q shows that this order of magnitude is essentially optimal, 
apart from a i^-dependent constant. 

Proof For all Hermitian A, 

||A||ppT = max |TrAA| 

(|(l+A),|(l-A))ePPT 

= max I Tr ylA|. 

yiG[K]-t<A^l<t 

Yet, if A is such that for I c [K], -t < A^' < 1, then necessarily 

|TrylA| = \TrA^'A^'\ < \\A^'\\^ W^^'Wi < ll^"^"!!! ■ 

Among the operators for which we know how to evaluate the trace norm of any of their partial 
transposes are the permutation operators C/tt, it G 6k- Indeed, for all I := {1, . . . ,p} C [K] we 
have 

U^' = ^ |j7r{l): • • • ,jw{p)Jp+l, ■ ■ ■ JkXJi, ■ ■ ■ Jp,jTT{p+l), ■ ■ ■,jTT{K)\- 
jl,---,jK 
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Hence, letting /(/, tt) := \{i £ I,7r{i) ^ /|, we get: \\U^'\\^ = 

Choosing as permutation vr the product of [K/2\ disjoint transpositions, vr := (1, [K/2\ + 
!)...( [K/2\ , 2 [K/2\ ) (that decomposes therefore into \K/2] disjoint cycles), let us now consider 
the following traceless Hermitian A: 

2 fdL^/2Jc/^-i 



Note that A is the difference of the two orthogonal density operators po := ^^^^[^^721 (1^ + ^ir) ^rid 
Pi ■= dK-d\K/2] (1 - t/yr), hence ||A||i = 2. 

Furthermore, / := {1, . . . , L-?^/2j} C [iT] is such that /(/,7r) = [/r/2j, so \\U^'\\-^ = d^-^^/^K 
and hence, after a straightforward calculation: 

llA^^II < - iif^rHi ,||irH|\< 



^r^/2i(^2Lx/2j _i) V II 111 II 111; - dL^/2j -I'l II'- 

2 

Thus, ||A||ppT < ||A'"^||^ < ^^j^/2\ ^11^ 111/ which is what we wanted to prove. □ 

Theorem |9] and eq. (Q show that - at least for even K - the best performance for iiT-party data 
hiding is indeed a bias inversely proportional to the square root of the dimension, with a constant 
factor only depending on K. Here is another construction that works also for odd number K of 
parties, with possibly unequal local dimensions. 

Theorem 10 When all the local dimensions dj (I < j < K) are such that there exists ale [K] such 
that A := (^j^jHj and B := (S>je[K]\i^j satisfy dim^ = dim^S = -\/Z), then there exists a traceless 
Hermitian A / with 

9 

A PPT ^ 



Proof Denoting by F the swap operator between the Hilbert spaces A and B, we let a and a 
be the normalised projectors onto the symmetric and antisymmetric subspaces of ® C^, 
respectively: a := Jr^_^^^ (1 + F) and a := ^^Jr^_^^ (1 — F). We then consider the traceless 
Hermitian A := a — a. 

Now, if a POVM is PPT across all possible bipartitions of T-L, it is in particular PPT across the 
bipartition ^ : i3. As a consequence, 

II A II II A II 2 

||A||ppT < ||A||ppx(^:B) — -^^-"pyII^III) 



where the last equality is the original quantum data hiding result, as shown in 1151 [T6ll . □ 



V. CONCLUSION 

We have solved an open problem from fTZf , showing that for any number K of parties, the 
measurement norm on Hermitian operators defined by local 4-designs is equivalent to a certain 
relative of the Hilbert-Schmidt norm. The equivalence is in terms of constants of domination 
which depend only on the number of parties, not on the local dimensions. 
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VI 
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l|A||i 
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|A| 
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H 


|A| 
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I|A||SEP 

VI 
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in 


|A| 




1 K 


|A| 


2 


- \ 


1 ^ 

1^ l|A||2(A-)< 




< 





FIG. 2. A schematic summary of the new and previously known relations; M| denotes a generic tensor 
product of 4-design POVMs. 



Note that our constants appear worse compared to the known inequalities for K = \ and 

K = 2: In the former case, [Ij gives | whereas we get in the latter, [|12( gives whereas 

we get ^. While the gap is small, it may to some degree be explained by the fact that in both these 
cited papers the assumption Tr A = was made, and exploited to simplify the fourth moment 
even more. We believe that there is merit in transcending this restriction, as not in all applications 
it can be justified. In any case, we leave it as an open problem to find the optimal constants of 
domination with respect to the || • \\2{K) norm. 

Via the non-commutative ^2-norm we then obtained performance comparisons with the trace 
norm, revealing at most a factor of the order of the inverse square root of the dimension of the 
total Hilbert space between the measurement norm and the trace norm. Since the measurement is 
a particular LOCC strategy, we get lower bounds on the distinguishing power of LOCC measure- 
ments. The bounds can be shown to be optimal in their dimensional dependence, as we exhibited 
two constructions of data hiding states which attain these bounds up to K-dependent factors. 
Here, one remaining question is whether for odd number K of parties, all of which have equal di- 
mension, the additional factor of square root of the local dimension can be removed in theorem|9] 



On a related note, with respect to theorem 10 does there exist a universal constant C > such that 

c_\ 



for all sufficiently large D one can find Hermitian A 7^ with || A||ppT < -S=|| A||i, irrespective of 



the local dimensions? 

Even more interesting would be to quantify the performance of LOCC, or at least fully sep- 
arable (SEP), measurements: Indeed, notice that in theorems |9] and [lO| we have only exploited 
^/-separability, and comparing with theorem [7| we see that there remains only a factor of at most 
2 to be gained as long as one is restricted to this weaker constraint. Is it possible to significantly 
improve this factor when judging the performance of SEP or LOCC measurements? In particu- 
lar, do there exist constants C > and a < 1 such that for all K and all sufficiently large total 
dimensions D there is a Hermitian A 7^ with 
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Appendix A: Proof of theorem[5]- moment inequality 

Here we show the missing ingredient, the following moment inequality: 



Proposition 11 For any Hermitian operator A on T-L = Hi <S) ■ ■ ■ <S) T-Lk, 
TV I f J] C/. I I < 18 



2 

Tr(Tr,A) 

/C[K] 



In the proof of theorem|4]we could easily calculate 



V \.e&f< II ic[K] 
because ©2 only contains 2 elements. Now, 64 contains 24 elements, so to upper bound 

Tr I A®M ^ 



we will find a way of restricting our attention to only a few of them without loss of generality. A 
strategy to do so has already been described when proving the weaker version of theorem |5] in 
section Hm 

What we have shown there is that, for all G 6|^: 

|Tr (A®4^^) I < ^ Tr (A^^C/^.) + ^ Tr (A^^t/^n) , (Al) 

with 0:^,0:^ G 21^ := {id, (14), (23), (1234), (1432), (12)(34), (14)(23)}^^ given by the splitting map 
detailed in the table in Fig. [ij 

Consequently, in order to bound |Tr A^^t/^l for any q_ G &^ , it will be sufficient to bound it 
for q_ G 21^^. Note that for the latter, the trace is automatically real and non-negative. 

With this aim in view, let us first deal with the following auxiliary problem: 
Let 'H = A®---®Qhea (finite dimensional) septempartite Hilbert space. For a generic operator 

X onV. and unit (typically: basis) vectors |a), \a') G A, \g), \g') G Q, we denote by Xa,.'.'.',/ the 
matrix element (a| • • • {g\X\a') ■ ■ ■ \g'). 

Let a = {a_A, . . . , ag) G 64 be a septuple of permutations. Now we have, with the \aq), . . . , l^^) 
(1 < g < 4) running over an orthonormal basis of ^, . . . , ^, respectively: 

TV A«^([/.,®...0 [/.,)= y: u^z^x'''^'^''- 

ai,...,gi q=l 

0.2, — ,92 
as, ■■■,93 
a4,.--,S4 
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In the particular case of all the seven permutations in 21, a_A. = id, = (14), ac = (23), 
av = (1234), as = (1432), cr^ = (12)(34) and ag = (14)(23), this becomes 

^ o-^ ^ ■ ■ ■ ^ f^gJ aibicidiei/igi 02 62 £2(^262/2 32 a-^bscadsesfsga 046404^464/434 

ai,...,gi 
a2,.--.32 
as, ■■■,93 
04,. ..,34 

6i,di,...,3i 

C2v>92 
C3v,93 
64,d4,--->94 

X [(tv^^hA)^^];;^;;^^^^^^^^ [(tv^^cA)^^]^^;^^^;-^;^^, 

where denotes the partial transposition on £. 

We can rewrite this using the maximally entangled $^0^ = ^ \ff){ff\'- 

ff 

Letting J :=C0V0£ (^Q^P ■= (Tr^^g A)^^ and R := {P ® 1^)(1^ ® ^^®^)(-P ® 1^), we 
notice that, for all j, f, f, f, f, f: 

j^f,f',T_ ST (p^"'f"x~ a~ ~ A~ ~\ -ST pi"'fpf'f' 

/",/"' 
/",/"' 

Likewise, letting /C := B®V®£®g, Q := (Tr^^c A)^^ and S := (Q(g)l^)(lA:«)$^®^)((5(8)l^), 
we have for all k, k', /, /, 



qk',f,f _Sr- r,k"J' ^k'J 



We now just have to make the following identifications: 

{C2,d2,ei,g2), /:= (02,^4,63,52), j" := (cs, ^3, 62, 53), 
(64,(^4,63,54), fc' := (64,0^2,61,5(4), k" := {bi,di,e4,gi), 
/2, /' := /4, / ■= fi, f '■= fs, 



and to notice that we can actually sum over /' and k" independently. We thus get: 

Tr A®^(C/^, ® . . . ® [/^J = y i?"^'j^'"^f f '{^'{1 

y "A ^ "Sy / J C2,d2,ei,g2,f2,h 04,a4, 63,34, /4,/3 

ei,/i 

C2,'i2,/2,32 

631/3 

64,d4,/4,34 

61, /l 
<i2,/2 

63, /s 

<i4,/4 

= T^Vis>S'S>T'S>T {T^c^g R) (TrS(g)0 '9) ■ 
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DefiningP := (P0t^){tj^J2j \ff)) andQ := (Q0M(lj®E/ |//)), we see that i? = PPt 
and S = QQ'^. Hence R and S are positive semidefinite, and so are Tr^^g i? and Ttq^q S. Thus, 
using the fact that, for positive semidefinite V and W, Tr VW < (Tr V){Tr W), we obtain 

On right hand side, 

Tr i? = Trc®D®£-(g)j:-(g)g 

= Trc®x)®£-®j:-®g ((Tr^06 A)'"^) 
= Trc(g)D(g)£-0j:-(gg (Tr^®g A)^ , 

and likewise, Tr 5 = 'I'CB^v^e^T^g (Tr^^c A)^. So, we eventually arrive at 



TrA®^(C/, 



Trc(g)X)(g)£-®j:-®g (Tr^06 A)^ Trg^^^^^j-^g (Tr^^c A)^ . (A2) 

With this inequality as a tool, we can now return to our initial problem: For all vr G = 
{id, (14), (23), (1234), (1432), (12)(34), (14) (23)}^', we can define the following factors of the global 
Hilbert space H: 

A{k)-= (g) -Hj, B{tl):= (g) Uj, C(7r):= (g) Uj, 

j s.t. 7rj=id j s.t. 7rj=(14) j s.t. 7rj=(23) 

P(7r):= (g) 7^,-, £{7i):= (g) 7^,-, 

J s.t. 7rj = (1234) J s.t. 7rj = (1432) 

-^(vr):= (g) e(vr):= (g) 

j s.t. 7rj = (12)(34) J s.t. 7rj = (14)(23) 

SO that clearly, T-L = A{tt) (E> B{tt} (g) C{tt) ^(vr) (g) <?(7r) (g) J-"(7r) (g) ^(vr). Hence, using successively 
the two inequalities ( |A1| and ( |A2| , we have: 



Y: Tr(A«%)< UTr(A«X^) + iTr(A«^C/,.)| 



f7G6f 



= E 
s E 
= E 



Tr (Tr_4(^L)^g(o.L) A 



Tr ( Tr_4(o.fl)^g(^H) A 

, 2 



Tr Tr 



Tr (Tr_4(^L)g,g(^L) A 



Tr ( Tr 



2 



U(o:i)cg)C(<Ti) 



A 



Tr I Tr^(^L)g,g(^i,) A 



+ 



Tr ( Tr 



A 



Tr I Tr_4(^L)^g(^L) A 



where in the last lines we have made use of the symmetry between and on the one hand, 
and that between B{a^) and C{a^) on the other, when a ranges over 6^. 
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This concludes the main trace estimate. The rest of the argument is combinatorial. Observe 
that among the 24 permutations a of 64, two are such that = id [namely id and (34)], and four 
are such that = (14) [namely (14), (13), (134) and (143)]. Hence, for all subsets I C [K], there 
are 6l^l x 18^~l^l K-tuples of permutations a such that erf is either id or (14) for z G /, and is 
neither id nor (14) for i ^ I. Therefore, we finally obtain: 

- 2 

IV(IV,A)2 , 

IC[K] 



Tr 



< 18 



IC{K] 



[Tr(TVjA)^ 



< 18 



K 



which is what we wanted to prove. 



□ 



